38 research outputs found
Verifying UML/OCL operation contracts
In current model-driven development approaches, software models are the primary artifacts of the development process. Therefore, assessment of their correctness is a key issue to ensure the quality of the final application. Research on model consistency has focused mostly on the models' static aspects. Instead, this paper addresses the verification of their dynamic aspects, expressed as a set of operations defined by means of pre/postcondition contracts. This paper presents an automatic method based on Constraint Programming to verify UML models extended with OCL constraints and operation contracts. In our approach, both static and dynamic aspects are translated into a Constraint Satisfaction Problem. Then, compliance of the operations with respect to several correctness properties such as operation executability or determinism are formally verified
A UML/OCL framework for the analysis of fraph transformation rules
In this paper we present an approach for the analysis of graph transformation rules based on an intermediate OCL representation. We translate different rule semantics into OCL, together with the properties of interest (like rule applicability, conflicts or independence). The intermediate representation serves three purposes: (i) it allows the seamless integration of graph transformation rules with the MOF and OCL standards, and enables taking the meta-model and its OCL constraints (i.e. well-formedness rules) into account when verifying the correctness of the rules; (ii) it permits the interoperability of graph transformation concepts with a number of standards-based model-driven development tools; and (iii) it makes available a plethora of OCL tools to actually perform the rule analysis. This approach is especially useful to analyse the operational semantics of Domain Specific Visual Languages. We have automated these ideas by providing designers with tools for the graphical specification and analysis of graph transformation rules, including a backannotation mechanism that presents the analysis results in terms of the original language notation
Publicidadentucoche
L'objectiu d'aquest projecte és crear una aplicació web que permeti gestionar la publicitat mòbil en vehicles particulars. Aquesta aplicació permetrà , a través d'un modern i intuïtiu disseny, que les persones que disposin de vehicle el puguin utilitzar com a finestra publicità ria. D'altre banda les empreses que necessitin donar a conèixer el seu producte o servei podran utilitzar els vehicles registrats, per captar l'atenció de futurs clients.El objetivo de este proyecto es crear una aplicación web que permita gestionar la publicidad móvil en vehÃculos particulares. Esta aplicación permitirá, a través de un moderno e intuitivo diseño, que las personas que disponen de vehÃculo lo puedan utilizar como ventana publicitaria. Por otra parte, las empresas que necesiten dar a conocer su producto o servicio podrán utilizar los vehÃculos registrados para captar la atención de futuros clientes
Entorno de soporte para el autoaprendizaje en el diseño de circuitos digitales
El diseño de circuitos digitales forma parte de las
competencias básicas de los nuevos Grados en IngenierÃa
Informática e IngenierÃa de Telecomunicaciones.
Un obstáculo importante para el aprendizaje
de dichas competencias es que las herramientas
académicas existentes para el diseño de circuitos no
permiten validar si un diseño se ajusta a la especificación
de partida. En este artÃculo, se describe un
entorno de autoaprendizaje para que los estudiantes
puedan realizar ejercicios de diseño de circuitos y
recibir un feedback continuo.SUMMARY: The design of digital circuits is a basic competence
of the new Degrees in Computer Science and
Engineering of Telecommunications. An important
hindrance in the learning process of these skills is
that the existing academic tools for the design of circuits
do not allow the student to validate if his design
satisfies the specification. In this article, we describe
an online environment where the students can verify
their designs with an automatic feedback.Peer Reviewe
CUCKOO: una plataforma web para la verificación de modelos UML
En este artÃculo presentamos CUCKOO
(QUality cheCKing of Object Oriented designs)
una plataforma web para la verificación
de diagramas de clases UML. Esta plataforma
está orientada a facilitar el aprendizaje de las
fases de análisis y diseño dentro de las asignaturas
de IngenierÃa del Software.Peer Reviewe
Entorno de soporte para el autoaprendizaje en el diseño de circuitos digitales
El diseño de circuitos digitales forma parte de las
competencias básicas de los nuevos Grados en IngenierÃa
Informática e IngenierÃa de Telecomunicaciones.
Un obstáculo importante para el aprendizaje
de dichas competencias es que las herramientas
académicas existentes para el diseño de circuitos no
permiten validar si un diseño se ajusta a la especificación
de partida. En este artÃculo, se describe un
entorno de autoaprendizaje para que los estudiantes
puedan realizar ejercicios de diseño de circuitos y
recibir un feedback continuo
A feasibility study on using classifying terms in alloy. A case study
To perform the analysis of a structural model of a software system (like a class diagram), it is often necessary to compute sample valid instantiations (like object diagrams), for example, for testing purposes. Classifying terms (CTs) provide a technique for improving diversity in the instantiation generation process. CTs have been proposed and studied in the context of UML class diagrams annotated with OCL invariants. Nevertheless, they can also be employed in other declarative specification languages. This paper explores the feasibility of using CTs in the context of Alloy. The discussion considers both the Alloy notation and the integration with the Alloy Analyzer
The octahedron abstract domain (extended version)
An interesting area in static analysis is the study of numerical properties. Complex properties can be analyzed using abstract interpretation, provided that an adequate abstract domain is defined. Each domain can represent and manipulate a family of properties, providing a different trade-off between the precision and complexity of the analysis. The contribution of this paper is a new numerical abstract domain called octahedron that represents constraints of the form . The implementation of octahedra is based on a new kind of decision diagram called Octahedron Decision Diagrams (OhDD)
Verification of concurrent systems with parametric delays using octahedra
A technique for the verification of concurrent parametric timed systems is presented. In the systems under study, each action has a bounded delay where the bounds are either constants or parameters. Given a safety property, the analysis computes automatically a set of constraints on the parameters sufficient to guarantee the property. The main contribution is an innovative representation of the parametric timed state space based on bit-vectors. Experimental results from the domain of timed circuits show that this representation improves both CPU time and memory usage with respect to another parametric approach, convex polyhedra.Peer Reviewe
Verification of timed circuits with symbolic delays
Verifying timed circuits is a complex problem even when the delays of the system are fixed. This paper deals with a more challenging problem, the formal verification of timed circuits with unspecified delays represented as symbols. The approach discovers a set of sufficient linear constraints on the symbols that guarantee the correctness of the circuit. Experimental results from the area of asynchronous circuits show the applicability of the approach.Peer Reviewe